Efficient Grayscale Thinning via Parallel Processing
نویسندگان
چکیده
Grayscale thinning is a fundamental image processing/computer vision operation, but unfortunately a rather slow process. This paper examines the theoretical foundations of grayscale thinning as an extension of binary mathematical morphology, and presents a parallel processing approach that speeds up processing time by almost two orders of magnitude on parallel hardware.
منابع مشابه
Efficient Grayscale Thinning on Parallel Hardware
Thinning is an important task in many image processing applications, including remote sensing, photogrammetry, optical character recognition, and medical imaging. In this study, we compare the performance of thinning algorithms on parallel hardware. Grayscale thinning involves a substantial amount of computation per pixel, and may be accelerated in several ways: algorithmic improvements, code o...
متن کاملDiscrete Topological Transformations for Image Processing
Topology-based image processing operators usually aim at transforming an image while preserving its topological characteristics. This chapter reviews some approaches which lead to efficient and exact algorithms for topological transformations in 2D, 3D and grayscale images. Some transformations which modify topology in a controlled manner are also described. Finally, based on the framework of c...
متن کاملA Parallel Thinning Algorithm for Grayscale Images
Grayscale skeletonization offers an interesting alternative to traditional skeletonization following a binarization. It is well known that parallel algorithms for skeletonization outperform sequential ones in terms of quality of results, yet no general and well defined framework has been proposed until now for parallel grayscale thinning. We introduce in this paper a parallel thinning algorithm...
متن کاملA new parallel thinning algorithm for gray scale images
In this paper we introduce a parallel algorithm for thinning gray scale images. The algorithm is based on repeatedly conditionally eroding the gray level objects in the image until a one pixel thick pattern is obtained along the center of the high intensity region. Erosion conditions are devised to assure preserving connectivity. To properly handle objects with hollows, gray level gradient is u...
متن کاملTopological operators for grayscale image processing
In a recent work, we introduced some topological notions for grayscale images based on a cross-section topology. In particular, the notion of destructible point, which corresponds to the classical notion of simple point, allows us to build operators that simplify a grayscale image while preserving its topology. In this paper, we introduce new notions and operators in the framework of the cross-...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2015